Long-Step Method of Analytic Centers for Fractional Problems

نویسنده

  • A. Nemirovski
چکیده

We develop a long-step surface-following version of the method of analytic centers for the fractional-linear problem min {t0 | t0B(x)−A(x) ∈ H, B(x) ∈ K, x ∈ G} , where H is a closed convex domain, K is a convex cone contained in the recessive cone of H, G is a convex domain and B(·), A(·) are affine mappings. Tracing a twodimensional surface of analytic centers rather than the usual path of centers allows to skip the initial “centering” phase of the path-following scheme. The proposed long-step policy of tracing the surface fits the best known overall polynomial-time complexity bounds for the method and, at the same time, seems to be more attractive computationally than the short-step policy, which was previously the only one giving good complexity bounds.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The long-step method of analytic centers for fractional problems

We develop a Tong-step surface-following version of the method of analytic centers for the fractional-linear problem min{to [ toB(x) A ( x ) E H, B (x ) E K, x C G}, where H is a closed convex domain, K is a convex cone contained in the recessive cone of H, G is a convex domain and B (.), A (.) are affine mappings. Tracing a two-dimensional surface of analytic centers rather than the usual path...

متن کامل

New operational matrix for solving a class of optimal control problems with Jumarie’s modified Riemann-Liouville fractional derivative

In this paper, we apply spectral method based on the Bernstein polynomials for solving a class of optimal control problems with Jumarie’s modified Riemann-Liouville fractional derivative. In the first step, we introduce the dual basis and operational matrix of product based on the Bernstein basis. Then, we get the Bernstein operational matrix for the Jumarie’s modified Riemann-Liouville fractio...

متن کامل

On the split-step method for the solution of nonlinear Schr"{o}dinger equation with the Riesz space fractional derivative

The aim of this paper is to extend the split-step idea for the solution of fractional partial differential equations. We consider the multidimensional nonlinear Schr"{o}dinger equation with the Riesz space fractional derivative and propose an efficient numerical algorithm to obtain it's approximate solutions. To this end, we first discretize the Riesz fractional derivative then apply the Crank-...

متن کامل

Multi-step conformable fractional differential transform method for solving and stability of the conformable fractional differential systems

‎In this article‎, ‎the multi-step conformable fractional differential transform method (MSCDTM) is applied to give approximate solutions of the conformable fractional-order differential systems‎. ‎Moreover‎, ‎we check the stability of conformable fractional-order L\"{u} system with the MSCDTM to demonstrate the efficiency and effectiveness of the proposed procedure.

متن کامل

Inverse Laplace transform method for multiple solutions of the fractional Sturm-Liouville problems

In this paper, inverse Laplace transform method is applied to analytical solution of the fractional Sturm-Liouville problems. The method introduces a powerful tool for solving the eigenvalues of the fractional Sturm-Liouville problems. The results  how that the simplicity and efficiency of this method.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997